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DESCRIPTION 

Domaine technique de ('invention 

La presente invention concerne un dispositif de filtrage de donnees numeriques apte 
5 a mettre en oeuvre les etapes de calcu! d'une transformation discrete d'un ensemble de 8 
donnees d'origine, et calcul d'une transformation discrete inverse de I'ensemble de donnees 
transformees ainsi obtenu, ledit circuit etant apte a filtrer au moins une donnee parmi 
I'ensemble de donnees transformees. 

Elle trouve notamment son application dans les decodeurs video, dans les appareils 
10 portables incluant de tels decodeurs et dans les recepteurs de television. Dans ces 

dispositifs, la correction d'images numeriques precedemment codees puis decodees selon 
une technique de codage par blocs, la norme MPEG (de I'anglais 'Moving Pictures Expert 
GroupO par exemple, est necessaire pour attenuer les artefacts visuels causes par ladite 
technique de codage par blocs. 

15 

Etat de la technique anterieure 

Les algorithmes de compression video utilisant des techniques de codage par blocs 
conduisent parfois a une degradation de la qualite des images codees puis decodees. Un des 
artefacts visuels le plus couramment observe avec ces techniques de codage est appele 

20 artefact de bloc. 

L'article intitule "A projection-based post-processing technique to reduce blocking 
artifacts using a priori information on DCT coefficients of adjacent blocks", et publie par 
Hoon Paek et Sang-Uk Lee, dans "Proceedings of 3rd IEEE International Conference on 
Image Processing, vol 2, Lausanne, Switzerland, 16-19 Sept 1996, p 53-56" decrit une 

25 methode de filtrage de donnees contenues dans une image numerique. Cette methode de 
filtrage de donnees a pour but de corriger, dans le domaine frequentiel, les coefficients qui 
correspondent a ces artefacts de blocs. 

Elle est basee sur le principe suivant. Soient deux segments adjacents u et v, tels 
qulllustres a la Fig. 1, appartenant respectivement a deux blocs Bu et Bv de pixels, et 

30 disposes de part et d'autre d'une frontiere de blocs EDG. Si un artefact de blocs est present 
entre les segments u et v, le segment w correspondant a la concatenation des premier et 
second segments inclut des hautes frequences spab'ales qui vont au-dela de celles des 
segments u et v. 

Afin de trouver et de supprimer les frequences associees aux artefacts de blocs, la 
35 methode de filtrage de donnees de 1'etat de la technique anterieure, illustree a la Fig. 2, 
comprend les etapes suivantes de : 



- calcul d'une transformation en cosinus discrete DCTN (21) du segment u de N pixels 

aV ec N = 8 dans I'exemple suivant : U = DCWM = Wfc «W avK 

U«0- a(k)£u(n)cosf^^l °" k est la frequence de la donnee transform^ U, 

n=0 V 2N J 

" 6 cL'tfune transformadon en coslnus dfccrete DOT* (22) du segment v adjacent au 

segment u : V=DCTN(v)={v(0), V(l) V{N-1)>, soit 

V W . aW Sv(n)cos(^); 

. calcu, d"Cne transformabon en «*nus discrete DCT2N (23, du 

pixels correspcdant a la concatenation CON (20) des segments u et v : W=DCT(w)=<W(0). 

W(l), W(2N-1)}, soit 

- calcul PRED(24) d'une frequence maximale predite kwpred en fonction des frequences 

maximales kumax et kvmax de U et V, comme suit : 

kwpred = 2.max( kumax, kvmax ) + 2 

avec kumax = max( ke{0,...,N-l} / U(k) * 0), 

kvmax = max( k e {0,...,N-l} / V(k) * 0), et 

max est la fonction qui donne le maximum de k parmi un ensemble de 
valeurs determinees ; 

- correcdon par mlse a zero ZER (25) des donnees transformer impalres W issues de la 

M „sformation discrete giobale dont la frequence estsuperieure a ,a freouence max,ma,e 

predite, fournissant des donnfes transformees corrigees Wc 

. calcul d'une transformed en cosinus discrete inverse IDCT2N (26, 

cordgfes, fournissant des donnees ffltrees wf qui sent ensuite desdnees a etre amchees sur 

un ecran. 

Expose de l'invention 

La presente invention a pour but de proposer un circuit de filbage de donnees 
permettantdemettre en ^reimplement la mettode de bltrage de donnees deletatde 
la technique anterieure. 

En effet, la mlse en oeuvre d'une telle methode peut severer complexe en nombre 
d'operadons, notamment en ce qu, concerne ,a sequence comprenant la t™"*~ » 
«*» discrete DCT2N, sulvte de la correcdon des donnees transferors ,mpa,res et de la 
transformation en cosinus discrete inverse IDCT2N. La Bg. 3 illusdre ce que sera,t une 
ImplimentaUon convendonnelle d'une telle sequence dans le cas ou 2N - 8. Les 



transformations en cosinus discrete directe DCT2N et inverse IDCT2N traitent les 2N 
donnees concatenees w(0) a w(7) en utilisant I'algorithme de Lee. Les points noirs 
represented des additions, une ligne horizontal en pointilles precedant un point noir 
correspondant a une donnee a soustraire. Les points blancs correspondent a des 
multiplications. Les multiplications et les divisions par une puissance de 2 n'ont pas eb§ 
representees sur le schema de la Rg. 3 et des figures suivantes car elles ont peu dlnfluence 
sur la complexite de Implementation. 

^implementation de la transformation en cosinus discrete globale DCT2N comprend 
4 etages successifs separes sur la Fig. 3 par des lignes verticaies en pointilles, a savoir : 

un premier etage ST1 comportant 8 additionneurs effectuant des additions ou des 

soustractions a partir des donnees concatenees w(0) a w(7), 

un deuxieme etage ST2 comportant 4 additionneurs et 2 unites de rotation CI et C3 

de donnees, une unite de rotation comprenant 2 additionneurs et 4 multiplieurs 

selon un principe connu de I'homme du metier, 

un troisieme etage ST3 comportant 6 additionneurs et une unite de rotation to, 



et 



un quatrieme etage ST4 comportant 2 additionneurs et 2 multiplieurs, et fournissant 
les donnees transformees impaires W(l), W(3), W(5) et W(7), les donnees 
transformees paires W(0), W(2), W(4) et W(6) resultant des donnees traitees par le 
troisieme etage et non-traitees dans le quatrieme etage. 
Llmplementation de la correction par mise a zero des donnees transformees 
impaires issues de la transformation discrete DCT2N dont la frequence est superieure a la 
frequence maximale predite, non-representee sur la Fig. 3, est realisee a I'aide de circuits 
logiques realisant la fonction *ET' entre une donnee transformee W(i) et une sortie d'un 
circuit de controle apte a delivrer un niveau '1' ou un niveau selon la valeur de la 
frequence maximale predite. 

^implementation de la transformation en cosinus discrete inverse IDCT2N comprend 

4 etages successifs : 

un cinquieme etage ST5 comportant 2 additionneurs et 2 multiplieurs aptes a trailer 
les donnees transformees impaires corrigees, 

un sixieme etage ST6 comportant 6 additionneurs et une unite rotation V2C1, 

un septieme etage ST7 comportant 4 additionneurs et de 2 unites de rotation CI et 

C3, et 

un huitieme et dernier etage ST8 comportant 8 additionneurs, et fournissant les 
donnees filtrees wf(0) a wf(7). 

Le circuit de filtrage de donnees resultant de cette implementation conventionnelle 
conduirait done a une solution complexe comprenant deux transformations DCTN, une 



20 
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30 



transformation DCT2N et une transformation IDCT2N, necessitant un total de 36 
multiplications et 68 additions. 

Afin de remedier a cet inconvenient, le circuit de filtrage selon Invention est 
remarquable en ce qull comprend : 

_ un premier module de filtrage destine a filtrer la ou les 3 donnees transformees impa.res 

de plus hautes frequences de I'ensemble de donnees transformees, 

- un second module de filtrage connecte au premier module de filtrage et destine a filtrer 

les 2 donnees transformees impaires de plus hautes frequences de .'ensemble de donnees 

transformees. 

Avec un circuit de filtrage de donnees possedant une telle structure modulaire, le 
nombre de multipliers et d'additionneurs est reduit car chaque module a pu etre optim.se 
en tenant compte de sa destination, ainsi que nous ie verrons plus en details dans la su,te 
de la description, ^implementation de la sequence de traitement de donnees comprenant 
les deux transformations DCTN puis en series la transformation DCT2N, la correction des 
donnees transformees et la transformation inverse IDCT2N se trouve ainsi simpiif.ee. En 
outre, la structure modulaire du circuit de filtrage permet de desactiver les modules qui ne 
sont pas operationnels dans le circuit a un instant donne et d'avoir une structure optimisee 
dans la partie qui est active, resultant en un circuit de filtrage a la fois moins coGteux et a 
plus faible consommation. 

Breve description des dessins 

Ces aspects de I'invention ainsi que d'autres aspects plus detailles apparaitront plus 
clairement grace a la description suivante de plusieurs modes de realisation de I'invention, 
donnes a titre d'exemples non limitatifs et en regard des dessins annexes parmi lesquels : 

la Fig. 1 illustre deux segments adjacent* disposes de part et d'autre d'une frontiere 

de blocs, 

la Fig. 2 represente la methode de traitement de donnees de retat de la technique 
anterieure, , 
la Fig. 3 illustre un circuit mettant en ceuvre de facon conventionnelle la methode de 
traitement de donnees de I'etat de la technique anterieure, 
la Fig. 4a et la Fig. 4b represented deux ensembles de pixels pouvant etre tra.tes 
par le circuit de filtrage selon I'invention, 

la Fig 5a illustre une implementation conventionnelle d'une rotation tandis que la 
Fig 5b illustre une implementation simplifiee de ladite rotation selon I'invention, 
la Fig. 6 est un schema represents un premier filtre destine a filtrer des donnees 
transformees impaires, 
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la Fig. 7 un schema representant un deuxieme flltre destine a filtrer des donnees 
transformees impaires, 

- la Rg. 8 est un schema representant un troisieme flltre destine a filtrer des donnees 
transformees impaires, 

la Fig. 9 represente schematiquement un circuit destine a realiser une 
transformation DCTN, 

la Fig. 10 est un schema representant un quatrieme filtre destine a filtrer des 
donneestransformees paires, 

la Fig. 11 represente de facon schematique le circuit de nltrage selon Invention. 

Expose detaille d'au moins un mode de realisation de ^invention 

La presente invention concerne un circuit de filtrage de donnees numeriques 
permettant de corriger les artefacts de blocs dans le domaine frequentiel. 

Dans la description qui suit, la transformation discrete est une transformation en 
cosinus discrete OCT ou IDCT. I. apparaitra cependant a 1'homme du metier que la presente 
invention s'applique a toute transformation discrete lineaire. 

Dans I'exemple decrit ci-dessous pour des donnees codees puis decodees selon la 
norme MPEG, les ensembles de donnees u et v contiennent chacun les valeurs de luminance 
associees a N = 4 pixels consecutifs. 

Dans le cas de la norme MPEG, la sequence de traitement comprenant les 
transformations DCTN, DCT2N et IDCT2N est appliquee sur un ensemble de 16 donnees, la 
methode utilisee etant appelee DFD-16 et fournlssant une excellente qualite damage en 
sortie Afin d'economiser les ressources de calcul, it est plus avantageux d'appliquer la 
sequence de traitement sur un ensemble de 8 donnees selon le principe de la Fig. 4a, avec 
des segments u et v de 4 pixels consecutifs repartis immediatement de part et d'autre d une 
frontiere de bloc. Cette solution appelee DFD-8 a pour merite de reduire la complexite de la 
methode de filtrage au detriment cependant de son efficacite et done de la qualite dimage 
obtenue en sortie du filtrage. # 

C'est pourquoi, dans le mode de realisation prefere, les ensembles de donnees u et 
v sont respectivement subdivises en deux sous-ensembles u', u" d'une part et V, v" d'autre 
part, les sous-ensembles u", V contenant les donnees de rang impair et les sous-ensembles 
u» et v» contenant les donnees de rang pair. Les ensembles u', V et W sont representes sur 

13 ^Les etapes de calcul des transformations DCTN et DCT2N sont appliquees aux sous- 
ensembles u', V d'une part et u", V d'autre part fournissant respectivement les donnees 
transformees IT, V, W d'une part et U", V", W" d'autre part. 



L'etape de determination PRED fournit en parallele les frequences maximales 
predites kw'pred et kW'pred calculee de la fagon suivante : 
kw'pred = 2.max( ku'max, kv'max ) + 2 
avec ku'max = max( ke{0,...,N-l} / abs(UYk)) > Th ou Tv ) 
5 kv'max = max( k e {0,...,N-l} / abs(V'(k)) > Th ou Tv ) 

kw"pred = 2.max( ku"max, kv"max ) + 2 
avec ku"max = max( ke{0,...,N-l} / abs(U"(k)) > Th ou Tv ) 
kv"max = max( ke{0,...,N-l} / abs(V"(k)) > Th ou Tv ) 
ou, par exemple, Th = 10 etTv = 5 dans le cas d'une trame d'une image 
10 entrelacee au format standard. 

L'etape de correction ZER est alors appliquee independamment aux donnees 
transformees W et W" avec : 

- une sous-etape de detection de contours naturels telle que, par exemple : 

ju'-v'j > 25 , ku'max < 1 et kv'max < 1 
15 ou ju' *-v' 'j > 25 , ku"max < 1 et kv"max < 1 

- une sous-etape de mise a zero des donnees transformees W ou W" issues de la 
transformation discrete globale dont la frequence est superieure a la frequence maximale 
predite kw'pred ou kw"pred. 

Ce mode de realisation appelee DFD-8eo permet d'avoir une complete egale a la 
20 methode DFD-8 en nombre de portes mais avec une frequence double, tout en conservant 
une bonne qualite d'image en sortie du filtrage. 

Enfin, dans le cas de donnees codees puis decodees selon la norme H.26L, la 
methode de filtrage est appliquee directement a des segments de donnees u et v qui 
contiennent chacun les valeurs de luminance associees a N = 4 pixels consecutifs, les blocs 
25 de codage selon cette norme etant de 4 x 4 pixels. 

La methode de filtrage de donnees precedemment decrite est mise en ceuvre dans 
la presente invention en faisant certaines simplifications. 

Une premiere simplification peut etre effectuee au niveau de la mise en oeuvre des 
30 rotations.SiXOetXlsontlesent^^^ 
sont liees par les equations suivantes : 
Y0 = a * XO + b * XI 
Yl = -b * XO + a * XI 

La Fig 5a illustre une implementation conventionnelle de la rotation qui comporte 
35 alors 4 multiplications et 2 additions. Les equations precedentes peuvent etre rewrites sous 
la forme suivante : 



Y 0= (b-a)*Xl + a*(XO + Xi) = A*Xl + a*(XO + Xl) 

Yl = -(a + b)*XO + a*(XO + Xl) = B*X0 + a*(XO + Xl) 

La Rg. 5b illustre la nouvelle implementation de la rotation qui ne comporte alors 
plus que 3 multiplications et 3 additions, une multiplication ayant ete remplacee par une 
addition ce qui reduit la complexity du circuit de traitement, un additionneur etant de 
structure plus simple qu'un multiplier. 

Une deuxieme simplification consiste a calculer les donnees transformees W(k) 
paires issues de la transformation DCT2N directement a partir des donnees transformees 
U(k/2) et V(k/2) issues de la transformation DCTN selon ('equation suivante : 



avec k = 0,2,4,6. 



La Rg. 6 represente un premier filtre FILol destine a filtrer les donnees 
transformees impaires W(3), W(5) et W(7). Une implementation conventionnelle comme 
representee a gauche de la Rg. 6 consiste a supprimer les ffls correspondant aux donnees f 
transformees mises a zero. Comme une rotation conventionnelle comporte 2 additions et 4 , 
multiplications, [Implementation conventionnelle consiste en 11 additions et 16 
multiplications. a 

Or, si Q et S sont les entrees d'une rotation CI ou C3 situee du cote de la 
transformation DCT2N et suivie d'un additionneur, on a : 

(a*Q + b*S)+(-b*Q + a*s)=Q(a-b)+S(a + b), 
a et b etant des coefficients multiplied aisement determines par ttiomme du metier selon 
le type de transformation discrete utilisee. invention se propose done de remplacer dans ce 
cas une rotation par deux multiplieurs ayant pour coefficients multipliers respectifs (a-b) 
et (a+b). 

De plus, les entrees d'une rotation CI ou C3 situee du cote de la transformation 
inverse IDCT2N sont identiques et egales a W(l). Les sorties d'une rotation sont alors : 

W(l)(c-d) et W(l)(c + d). 
c et d etant des coefficients multiplicatifs aisement determines par I'homme du metier selon 
le type de transformation discrete utilisee. invention se propose done de remplacer dans ce 
cas une rotation par deux multiplieurs ayant pour coefficients multiplicatifs respectifs (c-d) 
et (c+d). Par consequent, chaque rotation ayant ete remplacee par deux multiplieurs 
comme represente a droite de la Rg. 6, Implementation de ce premier filtre ne comporte 
done plus que 3 additionneurs et 8 multiplieurs. 



La Fig. 7 represente un deuxieme filtre destine a fiitrer les donnees transformees 
W(5) et W(7). Une implementation conventionnelle comme representee a gauche de la F.g. 
7 consiste a supprlmer les His correspondant aux donnees transformees mises a zero. 
Comme une rotation conventionnelle comporte 2 additions et 4 multiplications, 
Implementation conventionnelle consiste en 14 additions et 18 multiplications. 

Les 2 multiplications par ^2 peuvent etre supprimees, une multiplication par 2 
revenant a un decalage facile a implements La donnee transformee n'est alors plus W(3) 
mais Wm(3) egal a W(3)/V2 avant decalage et V2W(3) apres. 

En utilisant les proprietes lineaires de la multiplication, II est possible de decomposer 
le filtre selon la contribution de W(l) et celle de Wm(3). On peut alors slnspirer des 
modifications effectives pour le filtre FILol pour simplify la structure autour de Wm(3) et 
aboutir a la representation figurant a droite de la Fig. 7 comprenant, comme le filtre FILol, 
3 additionneurs et 8 multiplieurs, les sorties des 4 demiers multiplieurs etant ensu.te 
additionnees aux sorties du filtre FILol. La partie du deuxieme filtre exterieure au filtre 
FILol est appelee filtre FILo2. La structure finale du deuxieme filtre, bien que ne comportant 
que 10 additionneurs et 16 multiplieurs, soit moins que Implementation conventionnelle 
n'est pas optimale. Cependant, e.ie a le merite de reutiliser le filtre FILol, ce qui fait que la 
contribution du nouveau filtre en terme d'operateurs n'est en fait que de 7 additionneurs et 
8 multiplieurs. 

La Fig. 8 represente un troisieme filtre destine a fiitrer uniquement le coefficient 
W(7) II tire profit de la linearite des transformations en cosinus discrete directe DCT et 
inverse IDCT. Pour cela, les donnees transformees W peuvent etre divisees en 2 sous- 
ensembles : 

un premier sous-ensemble WZ correspondant aux frequences pour lesquelles les 
donnees transformees dolvent etre mises a zero ; 

un second sous-ensemble WNZ correspondant aux frequences pour lesquelles les 

donnees transformees ne doivent pas etre mises a zero. 
Les donnees transformees W correspondent ainsi a la concatenation de ces deux sous- 
ensembles, soit : 

W = WZ|WNZ. 

Les donnees filtrees wf sont obtenues en appliquant une transformation en cos,nus discrete 
inverse sur les donnees transformees corrigees qui sont soit ega.es a WNZ, soit ega.es a 0, 
autrement dit : 

wf = IDCT(WNZ | 0). 
En utilisant la linearite de la transformation en cosinus discrete inverse, on obtient : 

wf = IDCT(WNZ 1 WZ) - IDCT(0 | WZ), 



soit encore wf = w - IDCT(0 | WZ). 
En appelant Dw les donnees differentielles qui correspondent a la difference entre les 
donnees d'origine w et les donnees filtrees wf, on a alors : 

Dw = IDCT(0 | WZ) et wf = w - DW. 

On obtient ainsi un flltre qui fonctionne en mode different et dontune 
donnees selon ce mode de fonctionnement comprend : 

. un etage comporte 4 addiUonneurs effectual, pour les lignes 4 a 7, chacun une 

soustraction d'une donnee d'origine wQ) de ligne ] a une donnee d'origine w(7-j) de 
0 ligne (7-j), et delivrant des donnees transformees intermedials impa.res ; 

le circuit FILol precedemment decrit ) 
un etage comportant 8 additionneurs effectuant chacun : 

pour les lignes 3=0 a 3, une soustraction d'une donnee fiitree intermed.a.re 
de ligne (7-j) issue du circuit FILol a la donnee d'origine w(j) de ligne j, 
pour les lignes j=4 a 7, une addition d'une donnee fiitree intermedial de , 
llgne 3 issue du circuit FILol et de la donnee d'origine w(j) de meme ligne. . 
La structure du troisieme flltre reutilise de ce fait le flltre FILol, ce qui fait que sa , 
contribution en terme d'operateurs est nulle. 

LaF.g grepresentelecircuitmettantenceuvreunetransformationDCTNsoit^ 
une DCT4. Une telle transformation comporte 6 additions et une rotation, soit finalement 9 
additions etSmrf*^ 

segment de donnees u et une fois pour le segment de donnees v, necess.tant au total 18 
additions et 6 multiplications. 

25 Dans un mode de realisation particulierement avantageux, il est possible de filtrer 

Element les donnees fcensformees pa,res. Cest notamment ,e cas lorsgue ,e pas de 
guandficadon est superieur a une valeur predetermine Qth, par exemple egale a !0 dans le 
cas d'une implementation selon la norme MPEG-4. Cette valeur predetermine correspond a 

30 un seuil au dela duguel la guaii* damage est forwent alteree, une correcuon de donnas 
transformees palres permettant de palier cette aiteration. U Fig. 10 represente ,e *e BLe 
apte a «trer la donnee transferee W(6) et ,e cas echeant ,a donnee transformee W 
Les donnees transformees palres W(i) sent deduites des donnees transformees U(,) et V(l) 
de la facon suivante : 
35 W(0) = ^(U(0)+V(0)) 

W(2) = ^(U(1)-V(1)) 
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W (4) = ^ e (u(2) + V(2)) 

S ,a donnee transform W(4) do,t to Ift* un multiplexer permet de ™W 
va.eur par zero. Apres simpWication, ,e quatileme fld. comporte done 9 adders et 2 
multiplleurs, le huideme etage ST8 n'ayant pas ete prts en compte. 

U Fig 11 represente le circuit da flltrage salon I'lnvantion. Le circuit comprend un 
module de transformed DCT4 comprenant 2 circuits salon la Fig. 9 ou un seul 
fonctionnant a una frequents double et destine a calo-ler ,a transformation d,scrt*e des 
egments da donnees u et v. « comprend un circuftde contrflle CTRL destine a calcuier ,a 

modules de flltrage a utiliser a partir de kwpred et du pas de quantification Q. Salon les 





Q< 10 


Q> 10 


kwpred 


FILe ! 


FILo 


FILe 


FILo 


2 




3,5,7 


4,6 


3,5,7 


4 




5,7 


6 


5,7 


6 




7 




7 


8 











te circuit da flltrage seion Invention comprend deux modules 4ADD de 4 
additionneurs chacun, destines a eflectuer tes additions des donnees d'origme ^ . «CT 
conformementau premier Sage ST! de .a Fig. 3. » ^^^££^4 
aptes a stodcer d'une part les resultats du premier module add— „n^nt 
additions suparieuras du premier etage ST1 de la Fig. 3, et d'autire part, les donned 

flltrage FILol destine a flltrar la damiere donnee transformae ,mpa,re W(7) ou les 3 
dernLs donnas transformees impa,^ W(3,, W(5) et W(7), at un second mo« 
flltrage (FlLo2) destine a flltrar les 2 demises donnte transformeas ,mpa,res W(5) et 
WC7). cas modules de filtrages recent en entree les sorties du second module 

dalivrent chacun 4 donnees filtrees intermedial, le second module de filtraga FILo2 

T^iema module da flltrage FILe desdne a filler ,a dernlere donnee ^^r = re 
WC6)ou.es2dernleres donnees transforms paires W(4) et W(6, a partir des 6 donnees 
transformees U(0), V(0), U(l), V(l), U(2), V(2). 



Le circuit de controle CTRL commande alors deux multiplexers MUX, le premier 
multiplexeur permettant de choisir entre les 4 sorties du filtre File et les donnees stockees 
dans registres REG egales soit aux 4 sorties du premier module additionneur, soit aux 
donnees d'origine w(0), w(l), w(2) et w(3). Le second multiplexeur permet de choisir entre 
les sorties du module de filtrage FILol et celles du module de filtrage FILo2. Les sorties des 
deux multiplexeurs sont ensuite envoyees a I'entree d'un module 8ADD de 8 additionneurs 
destine a effectuer les additions conformement au huitieme etage ST8 de la Fig. 3 ou de la 

Fig. 8 dans le cas du filtrage de la donnee transformee W(7) seule, resultant en des 

donnees filtrees wf(0) a wf(7). 

Si la valeurs de kwpred est telle qu'aucun filtrage n'est necessaire, la sortie du 

circuit de filtrage est constitute par les donnees d'origine w(0) a w(7), le circuit de controle 

CTRL commandant, par exemple, un multiplexeur non-represente sur le schema et 

permettant de choisir entre les donnees filtrees wf et les donnees d'origine w. 

La complexity de ladite methode est donnee dans le tableau suivant pour les 

differentes configurations possibles de filtrage et pour la mise en oauvre conventionnelle de 

la methode de filtrage : 



Configuration 


Donnees 


Additions 


Multiplications 




filtrees 






Conventionale 




76 


32 


Pas de filtrage 




18 


6 


A 


7 


33 


14 


B 


5,7 


44 


22 


C 


3, 5,7 


37 


14 


D 


5,6,7 


49 


24 


E 


3, 4, 5, 6, 7 


42 


16 



Le circuit de filtrage selon I'invention effectue au maximum 49 additions et 24 
multiplications d'ou une reduction appreciable de la compiexite par rapport a une mise en 
ceuvre conventionnelle. Le circuit de filtrage est en outre adaptatif au contenu de llmage 
materialise par les coefficients kwpred et Q ce qui permet de reduire le nombre 
d'additionneurs et de multiplexeurs utilises selon le type de filtrage determine par le circuit 
de controle CTRL. La diminution du nombre des operations effectuees par le circuit de 
filtrage permet ainsi d'economiser les ressources de calcul ou d'accelerer le temps de 
traitement des donnees d'origine. 

Une premiere application de I'invention est constitute par un decodeur video apte a 
fournir des images numeriques decodees et comprenant un circuit de filtrage selon 
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dudit recepteur. 

,, prfe e„ te .nvenflon a « decrtte dans t cas <ftn disposWf de fllt ra 9 e **» 
donneestransformees ainsi obtenu. 
elements ou de ces etapes. 



REVINDICATIONS 



1. Circuit de filtrage de donnees numeriques apte a mettre en oeuvre les etapes de : 

- calcul d'une transformation discrete (DCT2N) d'un ensemble de 8 donnees d'origine (w), 

- calcul d'une transformation discrete inverse (IDCT2N) de 1'ensemble de donnees 
transformees (W) ainsi obtenu, 

ledit circuit etant apte a filtrer au moins une donnee parmi I'ensemble de donnees 
transformees (W), et etant caracterise en ce qull comprend : 

_ un premier module de filtrage (FILol) destine a fiitrer la ou les 3 donnees transformees 
impaires de plus hautes frequences de I'ensemble de donnees transformees (W), 

- un second module de filtrage (FILo2) connecte au premier module de filtrage et destine 
a filtrer les 2 donnees transformees impaires de plus hautes frequences de I'ensemble de 
donnees transformees (W). 

2. Circuit de filtrage selon la revendication 1, comprenant des moyens de transformation ... 
discrete (DCTN) destines a transformer successivement une premiere moitie (u) de 
I'ensemble de donnees d'origine et une deuxieme moitie (v) de I'ensemble de donnees 
d'origine, ledit circuit comprenant en outre un troisieme module de filtrage (FILe) destine a 
filtrer la ou les 2 donnees transformees paires de plus hautes frequences de I'ensemble de 
donnees transformees (W) a partir d'une partie des premiere et deuxieme moities de 
donnees transformees (U,V). 

3. Circuit de filtrage selon la revendication 1 ou 2, ou I'ensemble de donnees d'origine 
comprend pour moitie des donnees de rang pair ou impair d'un segment d'un premier bloc 
de codage et pour moitie des donnees de meme parite que le segment precedent d'un 
segment correspondant d'un second bloc de codage adjacent au premier bloc de codage. 

4 Circuit de filtrage selon la revendication 1 ou 2, ou I'ensemble de donnees d'origine 
comprend pour moitie 4 donnees de rangs les plus eleves d'un segment d'un premier bloc 
de codage et pour moitie 4 donnees de rangs les moins eleves d'un segment correspondant 
d'un second bloc de codage adjacent au premier bloc de codage. 

5 Decodeur video apte a fournir des images numeriques decodees et comprenant un 
circuit de filtrage selon I'une des revendications 1 a 4, apte a filtrer les images numeriques 
decodees de maniere a fournir des images numeriques filtrees. 



6 Appareil portable covenant un decodeur video se,on la revendication 5, apte a 
afflcher les Images numeriques traitees sur un ecran dudit appareil. 

7 Recepteur de television comprint un drcuit de nlfrage selon ,'une des revendlcadons 
^^pL^^rdes.n^esnun^ques^espar^^Pteurde.antoeaamcher 

des images numeriques filtrees sur un ecran dudit recepteur. 
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